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TECHNICAL FIELD 

The present invention relates to a method and a system for 
transmitting images between a client and a server. The method 
and the system are particularly well suited for transmission of 
C parts of images stored in a server. 

BACKGROUND OF THE INVENTION AND PRIOR ART 

Digital images can be stored on servers and distributed, over a 
telecoxamunication network. Images can also be stored on physical 
media using for example a CD-ROM. If the image is large it might 
\0 take some time to transmit the image. In order to speed up the 
transmission the client might select a region of the image that 
are more vital and then only receive the region. This is known 
as Region of Interest (ROI) coding. 

In today's client-server systems^ if a client wants to access an 
image from a server^ a connection is established between the 
user program at the client side and the server. The user program 
then sends a request to get the desired image. The server reacts 
by fetching the file and starts the transmission. The user 
program can at any time send a new request to the server, e.g., 
a request for parts of a file. When the transmission is finished 
the connection is closed. Such a system is described in 
Fielding, et al, Hypertext Transfer Protocol - HTTP/ 1.1 rev 05, 
HTTP Working Group ^ INTERNET-DRAFT, September 11, 1998 (Work in 
progress) . 

However, there is a problem with most of the still image 
compression techniques, like e.g. JPEG, in that they produce a 
bit stream being one inseparable coding unit. Thus, if a Region 
of Interest is selected the lack of independently decodable 
units forces the server to perform a complete decoding followed 
by a new encoding of the whole bit stream. Depending on the 
server software it sometimes even has to re-load the image from 
the storage media. The drawback with this is that a time 
consuming and computational complex scheme is required, which 
will put high demands on the computational power of the server. 

?5 Furthermore f in the emerging still image standard JPEG2000 
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independent entropy coding of so called coding units -(CU) is 
used* A coding unit can for example be, a subband in the 
transform domain, in the case of i.e. wavelet transform) ^ a part 
of a subband, such as bit plane or block of certain size 
3 (example 16x16) , or a bit plane for a region within a subband, 

SUMMARY 

It is an object of the present invention to overcome the 
problems as outlined above and in particular to reduce the 
amount of processing and encoding in a server when a client 
|0 requests an ROI or a part of the image. 

This object and others are obtained by storing images as a set 
of independently decodable units (CU^s) on a server. When a 
client requests a certain part of the image only information 
from the CUs that have not already been transmitted are then re- 
\5 encoded, which saves a lot of processing time in the server. 

For example, a. client is issuing a series of requests for image 
information. Each request contain a request number, information 
on what image information the client wants to see next and 
information on what image information the client had received at 
9,0 the time when the request was issued. The server does not have 
to store any state information (e.g. previous requests). On 
receiving a request, the server sends a restart marker, a 
confirmation of the request number and incremental image 
information corresponding to the request. 

The use of the method and the system as described herein will 
result in that no decoding of the whole bit stream will be 
required in the server. This will save a lot of time at the 
sender side (server side) , since it not needs to perform a full 
decoding of the stream. 

1>0 BRIEF DESCRIPTION OF THE DRAWHSTGS 

The present invention will now be described in more detail and 
with reference to the accompanying drawings, in which: 

- Fig. 1 shows the basic steps carried out in a client -server 
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process, 

- Fig. 2 shows the steps carried out in a client - server 
process according to a first embodiinent . 

- Fig. 3 shows the steps carried out in a client - server 

c 

J process accordxng to a second embodiments 

- Fig. 4 shows the steps carried out in a client - server 
process according to a third embodiment. 

- Fig. 5 shows the steps carried out in a client - server 
process according to a first alternative of the third 

10 embodiment. 

- Fig* 6 shows the steps carried out in a client - server 
process according to a second alternative of the third 
embodiment . 

- Fig. 7 shows the steps carried out in a client - server 
\ 0 process according to a third alternative of the third 

embodiment - 

- Fig* 8 shows the steps carried out in a client - server 
process according to a fourth embodiment* 

DETAILED DESCRIPTION 

^0 In Fig. 1, a basic interaction between a client and a server is 
shown. Thus first the client requests an image, step 101, Next 
in a step 103 the server starts to transmit the image to the 
client. The client then , at some time during transmission 
requests a portion of the image ^ which is currently being 
transmitted, step 105. The server then, in response to the 
request in step 105, starts to transmit the requested portion, 
step 107* The client may also request additional portions of the 
image at any time as indicated in step 109. The transmission can 
be interrupted at any time at a lower protocol level, such as 

'<0 TCP or HTTP. 

In the following description and on the corresponding drawings 
the following definitions, syntax and notation is used: 

" A Coding Unit (CU) is a part of a bit stream that is 
independently decodable. Thus, it is possible to decode a 
J 5 certain part of the bit stream without having to decode the 
whole stream. 
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- A TAG or re-sync mark is a combination of bits that can not be 
generated from the entropy encoder* 

Syntax elements in the Client - Server process 

Several detailed instances of a basic client server process are 
C described below. They correspond to various specific formats of 
the syntax elements in the Client -Server process- 
<Image data request> can have the following formats: 

- <Image data request 1> = send the first <number> subbands 

" <Image data request 2> = send the first <number> bit planes 
I - <Image data request 3> ~ send the first <number> subbands of 
the ROI <ROI number> <R01 description> 

- <Image data request 4> == send the first <number> bitplanes of 
the ROI <ROI number> <ROI description> 

" <Image data request 5> = send <CU sequence> {describing what 
I S CU^s are requested) 

<Xmage data acknowledge> can have the following formats: 

- <Image data acknowledge 1> = <Image data acknowledge marker> 
bits/bytes/CUs received <number> 

- <Image data acknowledge 2> <Image data acknowledge marker> 
J.\J CUs received <number> <CU nl> <CU n2> ... <CU nn>, where <CU n> 

is the number assigned to a received CU 

Version 1 is used with a re-sending and packet ordering 
transmission protocol such as TCP. Version 2 is used with a 
connectionless best-effort transmission protocol such as UDP. 

<Im.age data > can have the following formats: 

- <Image data 1> - <CU stream> corresponding to the first 
<number> of remaining subbands 

- <Image data 2> ^ <CU stream> corresponding to the first 
<number> of remaining bit planes 

5^-^' " <Image data 3> = <CU stream> corresponding to the first 
<number> remaining subbands of the ROI <ROI number> 

- <Image data 4> = <CU stream> corresponding to the first 
remaining <number> bit planes of the ROI <ROI number> 

- <Image data 5> = <CU stream> corresponding to the CU^s 
5^ specxfxed m <Image data request 5> 
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Several different formats of <CU stream> are possible: 

- <CU stream 1> = <header> <Length CU1> <Length CU2> . . . <Lengtii 
CUN> <CU1> <CU2> . . . <CUN> 

" <CU stream 2> <header> <Length CU1> <CU1> <Length CU2> 
3 <CU2>.., <Length CUN><CUN> 

- <CU stream 3> = <header> <Tag 1> <CU1> <Tag2> CU2> <Tag 
N><CUN> 

- <CU stream 4> = <header> <CU1> <Tagl> <CU2> <Tag 2>... <CUN> 
<Tag N> 

\ {) The image header is not required is it already has been received 
by the client. • 

<Image transcoding header> contains a description of the 
transcoding operations that was performed on the original image 
in order to produce the transcoded image. The client use this 
13 information to map CU^s from the original image to the 

transcoded image and to map CU^s from the transcoded image to 
the original image. 

<image posting notif ication> is used for telling the client that 
the transcoded image is stored at the server. It gives the URL 
.4O of the transcoded image, A time-out can optionally be including 
indicated that the image will be saved only for a specified 
time * 

In Fig, 2 a first embodiment of the present invention is shown. 
Thus, in this case the client wants to access parts of the 
stored image. This could be certain bit planes^ subbands or 
pre-stored Regions of Interest. In this case the server do not 
use any special functions to respond to the request except the 
ones used in the communication protocol (e.g. HTTP). A process 
is for this is shown in Fig. 2. 

"^QStep 201, the client sends and requests for a stored image. The 
image is stored as a compressed bit stream and in a format 
comprising independently coded coding units (CU) . 
Step 203; the server responds and starts the transmission. 
Step 205, the client decides that a part of the image is more 
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important. The Client gets the information of where it is stored 
from the image header, and sends a request to the Server for the 
desired part. The part can be an ROI or image data, which 
increases the quality of the whole image. 
^) Step 2 07, the Server may now send a re-start mark and starts the 
transmission of the wanted elf's- 

The re-start marker functionality can also be provided by a 
lower protocol in the stack, e,g. TCP or HTTP. The re-start 
marker can optionally be excluded if it can be derived from 
\V information in the lower protocol levels. 

In Fig. 3 another type of client server process is shown* In the 
process shown in Fig. 3, no advanced processing is performed at 
the server side. In the example described in conjunction with 
Fig. 3, a Client starts receiving an image and then in the 

\ ^) middle of the transmission decides that some part of the image 
is more vital and only want that part to be transmitted. This 
could be a number of bit planes, subbands or Regions of 
Interest. It should be noted that in this case the image could 
be stored with a Region of Interest (ROI) but the user wants to 

Jj^ select another ROI. 

In such a case the server has to use some additional functions 
for finding the requested parts of the compressed image. The 
interaction between the Client and the Server and the operation 
at each sides can then be as follows, acknowledgement messages 
^ ^ and similar massages are not shown for clarity reasons . The can 
for example use IP, TCP/UDP, HTTP or sim^ilar protocols for such 
messages . 

Step 3 01, a client sends and requests for a stored image. The 
image is stored as a compressed bit stream and in a format 

(^{J having independently coded coding units (CU) . 

Step 3 03, the Server responds and starts the transmission 
Step 3 05, the Client decides that a part of the image is more 
important and if a Region of Interest is selected it also sends 
the shape of the selected region and some other information 

i^/^ needed. This could be^ e.g., the chronological number of the 



7 



request, the number of CU^'s or bytes received, marked with (*) 
in Figure 4, At this point the Client has created a mask in the 
transform domain^ for example using the method described in 
Charilaos Christopoulos (editor) ^ JPEG 2000 Verification Model 
^ Version 1.2, ISO/IEC JTC1/SC29/WG1 N982, August 14, 1998, that 
selects the coefficients needed for the server to deci<de what 
CU's are needed from the Server, 

Step 3 07, the Server gets the request. The server uses 
information in the bit stream, such as TAGS^ in order to find 
\0 the desired CU'^s* The server now sends a re-start mark and if 
needed the lengths of the remaining CU's. It then starts the 
transmission of the requested CU'^s. * 

In the following the situation where a Client starts receiving 
an image and then in the middle of the transmission decides that 
\ some part of the image is more vital and only want that part to 
be transmitted is dealt with. This is also known as selection of 
Region of Interest. It should be noted that in this case the 
image could be stored with a Region of Interest (ROI) but the 
user wants to select another ROI, In the example below the 
JPEG2000 progressive-by-resolution (PER) scheme is used. A 
similar method can however be applied in progressive-by-accuracy 
(PBA) schemes^ as is described in Charilaos Christopoulos 
(editor), JPEG 2000 Verification Model Version 1.2, ISO/IEC 
JTC1/SC29/WG1 N982, August 14, 1998, 

In Fig- 4, the progressive-by-resolution scheme in JPEG2000, is 
shown. In the PER mode of JPEG2 000 each subband can^ in a 
simplified way, be viewed as a coding unit, CU, since the whole 
subband is independently entropy coded. This is the case if the 
so called non-adaptive mode is used, since in this case a 

"^^0 subband is the same thing as a sequence • This will make it 
possible to entropy decode any subband independently if the 
Client knows where to find it in the bit stream. In the very 
basic mode of JPEG2000 this is supported by an array, that is 
stored in the image header, containing the lengths of each CU in 

J bits/bytes. Thus it is possible for the Client to parse the bit 
stream since it knows the length of each entropy-coded subband. 
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The client sends a request to a server and requesting a stored 
image. The image is stored as a compressed bit stream. The 
server gets the bit stream and starts the transmission. 
In a preferred embodiment, the interaction between the Client 
^ and the Server and the operation at each sides is as follows, 
acknowledgement messages and similar messages are left out for 
reasons of clarity. 

-First the client sends and requests for a stored image. The 
image is stored as a compressed bit stream and in a CU format. 

\0 ~ The Server then responds and starts the transmission 

" At some point during the transmission, the Client decides that 
a part of the image is more important and sends the shape of the 
selected region and some other information needed. This can, 
e.g., be the chronological number of the request, the number of 

\^ CWs or bytes received, marked with (*) in Figure 4. 

- The Server then gets the request for the ROI and performs an 
entropy decoding for the CU'^s that has not been sent* In this 
case it is the subbands that not have been sent yet. The entropy 
decoding will give the quantized transform coefficients. The 

^0 server creates a mask in the transform domain. Then the server 
can select the coefficients that are needed for the Region of 
Interest, for example using the method described in Charilaos 
Christopoulos (editor) , JPEG 2000 Verification Model Version 
1.2, ISO/IEC JTC1/SC29/WG1 N982, August 14, 1998. Thus, by using 

9S the mask the Server selects which coefficients are needed in 
each of the remaining subbands. The quantized coefficients 
belonging to the Region of Interest are then entropy encoded 
subband wise. Thus, the same CU structure is kept. The Server 
may now send a re-start mark and the lengths of the CU^s to be 

'7/7 sent and starts the transmission of the CU's. 

• - The Client gets the response from the server describing what 
type of transcoding that have been used. The Client then creates 
the desired mask in the transform domain, for example using the 
method described in Charilaos Christopoulos (editor) , JPEG 2000 
Verification Model Version 1.2, ISO/IEC JTC1/SC29/WG1 N982, 
August 14, 1998 that selects the coefficients needed for the 
response from the Server. 
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From the Client point of view the result will be that the Region 
of Interest will have full resolution, while the background will 
have a reduced resolution (which could improve in later stages 
if the method described above using the shifting is used) . The 
amount of reduction of course depends on when the Region of 
Interest request was done. 

If the request for the Region of Interest hits in the middle of 
a CU f which will be the most probable case, there are two ways 
of proceeding. Either the CU where the request hit is 
I I / re-transmitted, or the transmission of the CU is completed and 
then the re-coding starts . 

In the case of the progressive-by-accuracy mode in JPEG2 000 the 
same idea as in the previous example can be used without any 
major changes. In this case a CU is a bit plane. Thus, the bit 
I ^ stream is ordered by accuracy. First the highest bit plane is 
transmitted and then the second highest and so on. 

The interaction between the Client and the Server and the 
operation at each sides are the following, where acknowledgement 
messages and similar messages are left out. 

JQ - First the client sends and requests for a stored image. The 
image is stored as a compressed bit stream and in CU format. 

- The Server responds and starts the transmission. 

The Client decides that a part of the image is more important 
and sends the shape of the selected region and some other 
information needed. This could, e.g., be the chronological 
number of the request, the number of CU^'s or bytes received, 
marked with (*) in Figure 4. At this point the Client has 
created a mask in the transform domain, for example using the 
method described in Charilaos Christopoulos (editor) , JPEG 2000 
^Iv) Verification Model Version 1.2, ISO/IEC JTCl/ SC2 9 /WGl N982, 

August 14, 1998, that selects the coefficients needed for the 
response from the Server. 

- The Server gets the request for the ROI and performs an 
entropy decoding for the CU's that has not been sent. In this 

5^) case it is the bit planes that not have been sent yet. The 



entropy decoding will give the remaining parts of the quantized 
transform coefficients. The server creates a mask in the 
transform domain. Then the server can select the coefficients 
that are needed for the Region of Interest, for example using 

3^ the method described in Charilaos Chr istopoulos (editor) , JPEG 
2000 Verification Model Version 1,2, ISO/IEC JTC1/SC29/WG1 N982 
August 14, 1998. Thus, by using the mask the Server selects 
which coefficients are needed in each of the bit planes • The 
remaining parts of the quantized coefficients belonging to the 

10 Region of Interest are then entropy encoded bit plane wise. 

Thus, the same CU structure is kept. The Server can now send a 
re-start mark and the lengths of the CU''s to be sent aend starts 
the transmission of the CU's* 



Instead of having a reduction of the resolution in the 
background, as in the previous example, the accuracy of the 
pixels not belonging to the Region of Interest is reduced. This 
is done by simply skipping the remaining bit planes for bit 
planes belonging to the background. 

On receiving a request, the server transcodes the original 
^r/ image. The transcoded image is either sent to an output buffer, 
processes CI and C2 below or posted as a new image, process C3 
below. A new client request will always refer to a posted image 
either the original image as in Cl and C2, see below, or the 
posted transcoded image as in C3, see below* The client is 
responsible for transforming between image formats so that 
received image information referring to the original image can 
be reused in the client ^s copy of the transcoded image. 
Successful reuse is reported to the server in <Image data 
acknowledge> messages. 

Q Client- Server process Cl (optimized for download speed) 

This process could start without any previous transfer of image 
information. A client-server process according to cases 
described above in conjunction with Figs 2 or 3 , might, however 
have occurred. Some of the CUs of the original image might have 
been transferred to the client during this process. The client 
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knows about this previous activity but the server does not store 
any such state information* 

- Client request 1) <request number> <Image data acknowledge> 
<Image data request> 

:0 " Server response 1) <restart marker> <request number> <iinage 
transcoding header> <image header> <CU streain> (the header of 
the transcoded image is sent) 

If the client does not understand the new format, it can 
interrupt the stream at the TCP level* A new set of 

\0 client-server exchanges can continue. They will always? refer to 
the original image since the transcoded image usually is not 
kept by the server. If a new request according to case occurs, 
the server will then usually repeat the transcoding operation* 
The server might decide to save a cached copy of the transcoded 

\ image but this cannot be assumed by the client. 

Client-Server process C2 (optimized for low bandwidth) 
This process can also start without any previous transfer of 
image information. A client-server process according to cases 
described above in conjunction with Figs 2 or 3 , mighty however, 
${0 have occurred. Some of the CUs of the original image might have 
been transferred to the client during this process. The client 
knows about this previous activity but the server does not store 
any such state information. 

- Client request 1) <request number> <Image data acknowledge> 
'^k,^ <lTTiage data request> 

- Server response 1) <restart marker> <request number> <image 
transcoding header> <image header> (the server has only 
calculated the header of the transcoded image. A complete 
transcoding has not been performed) 

0 - Client request 2) <request number> <Image header acknowledge> 
<Image data acknowledge> <Image data request> (The client 
confirms that it can handle the transcoded format. The request 
is repeated since the server does not save the old request) 

- Server response 2) <restart marker> <request number> <CU 
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st:reaTn> (the server perforins a complete transcoding and sends 
the body of the image file to the output buffer) 

Client "Server process C3 (a transcoded image is posted by the 
server) 

5 This process could start without any previous transfer of image 
information* A client-server process according to cases 
described above in conjunction to the Figs 2 or 3 mighty 
however^ have occurred. Some of the CUs of the original image 
might have been transferred to the client during this process. 

|Q The client knows about this previous activity but the 'server 
does not store any such state information. 

- Client request 1) <request nuinber> <Image data ac]cnowledge> 
<Image data request> 

- Server response 1) <restart marker> <request number> <image 
\X) transcoding header> <image header> <image posting notif ication> 

" Client request 2) (the client is now addressing the posted 
transcoded image at the http protocol level) 

<request number> <Image header acknowledge> <Image data 
acknowledge> <Image data request> 
"2.1/ (The client is responsible for transforming CUs from the 

original image to the format of the transcoded image. The result 
of these operations is put in the <Image data acknowledge> ) 

- Server response 2) <restart marker> <request number> <CU 
stream> 

A nev/ set of client-server exchanges can continue. They can 
refer to the original or transcoded image according to decisions 
by the client. 

It should be noted that in some situations the number of 
received CU's or bits/bytes is not needed. This is the case if 
'^0 the Client continues to receive image data after the request (s) 
has been sent. The Server sends the re™start mark and maybe some 
other info in order to inform the Client that from now on the 
requested bit plane ^ subband or Region of Interest is coming. 



13 

Below additional examples of interactive selection of Regions of 
Interest during transmission from bit streams when the stream 
does not contain the desired Region of Interest are described* 
The examples illustrates the different bit stream formats <CU 
^ stream 1> - <CU stream 4> 

Above, in conjunction with Fig. 4, the PBR-mode of the -JPEG2000 
coder is described • A modification of the scheme described above 
would be to send the length of the CU together with the data, 
Thus^ when the Server gets the request for the ROI and performs 
|0 an entropy decoding for the Clip's that has not been sent. Instead 
of sending a re-start mark and the lengths of the CU'a to be 
sent and starts the transmission of the CU^'s^ the Server can 
now send a re-start mark and the length of the following CU. 

The resulting Client-Server process is shown in Fig. 5. This 
( will result in that there is no need to re-send the array of CU 
lengths as shown in Fig. 4. 

It is also possible to use TAGS or re-sync marks in the bit 
stream. Thus instead of having an array describing the length of 
each CU above in conjunction with Fig* 4, the CU can be marked 
^0 out in the bit stream by a bit pattern that is not generated by 
the entropy coder. The bit stream is searched in a sequential 
manner in order to find the different coding units. 
The interaction between the Client and the Server and the 
operation at each sides is changed so that instead of sending a 
re-start mark and the lengths of the CU's to be sent and starts 
the transmission of the CU's, the Server can send a re-start 
mark and a TAG before the corresponding CU. The resulting 
Client-Server process is shown in Fig. 6. 

It should be noted that an alternative way is to use send the 
' < O TAGS after each CU or header instead of before the CU as is 

shown in Fig. 7. Thus ^ the interaction between the Client and 
the Server and the operation at each sides is changed so that 
instead of sending a re-start mark and the lengths of the CU^'s 
to be sent and starts the transmission of the CU'^s, the Server 
' / n sends a re-start mark and a TAG after the corresponding CU. 
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Another solution could be to use the "scaling based method" in 
JPEG2000 for the rest of the subbands . This means that the ROI 
mask for the remaining subbands still is produced, but no 
different encoding of the ROI mask coefficients must be 
^ performed « The ROI mask coefficients are scaled up by a certain 
factor. Then encoding of the subbands will continue without 
changes. The shifting value must be stored in the bit stream, so 
the Client can shift down. Thus, the interaction between the 
Client and the Server and the operation at each sides is changed 
\Q so that instead of sending a re-start mark and the lengths of 

the CU^s to be sent and starts the transmission of the CU^s, the 
Server can now send a re-start mark and a TAG after the 
corresponding CU. 

In the schemes described above in conjunction with Figs. 4 - 7^ 
\^ the Server needs to perform an entropy decode and then an 

entropy encode of the quantized coefficients. This is not so 
good if a really fast access of different parts of the image is 
desired . 



The solution to this problem is that the image is divided into 
blocks that are independently decodable. These will be the CJJ^s. 
The interaction between the Client and the Server and the 
operation at each sides are the following is shown in Fig. 8. It 
should be noted that acknowledgement messages and similar 
messages are left out, 

5.,^ - Step 8 01, The client sends and requests for a stored image • 
The image is stored as a compressed bit stream. 

- Step 803, The Server responds and starts the transmission 

- Step 805, The Client decides that a part of the image is more 
important and creates a mask in the transform domain, see Ref. 

30 1/ that selects the CU^s needed. The desired CD's is sent to the 
Server , 

" Step 807, The Server gets the request for the CU^s. The Server 
may now send a re-start mark and the TAG for is before its 
corresponding CU. 

7 C The method and system as described herein provides a number of 



15 

advantages compared with prior client - server systems for 
retrieving images. Thus ^ the Server does not need any memory to 
store information of what parts it has sent. In the first 
embodiment the server does not need to perform any processing 
5 whatsoever in order to give the client the wanted desired 

parts of the bit stream. The Client will get the infor-mation of 
where the requested parts are stored from the image header* 
In the first and second embodiment, the Server does not need to 
perform any entropy decoding, it only has to send the requested 
1(7 CU's* Thus, decreasing the transmission time dramatically. In 
the third embodiment the Server does not have to decode that 
whole bit stream. This will save a lot of time at the .sender 
side (server side) , since it not needs to a full decoding of the 
stream, 

I ^ The method and system as described herein can also be extended 

to be used together with a video compression algorithm that have 
independent decodable units in the compressed video stream. 



